A Comparison of the Z, E8, and Leech Lattices for Image Subband Quantization

نویسندگان

  • Zheng Gao
  • Feng Chen
  • Benjamin Belzer
  • John D. Villasenor
چکیده

Lattice vector quantization schemes offer high coding e f i c i ency without t he burden associated with generating and searching a codebook. T h e dis tort ion associated with a given lattice is of ten expressed i n t e r m s of the G number, which is a measure of the m e a n square error per dimension generated by quantization of a u n i f o r m source. Subband image coef ic ients , however, are best modeled by a generalized Gaussian, leading t o dis tort ion characteristics that are quite di f ferent f r o m those encountered f o r un i form, Laplacian, o r Gaussian sources. We present here the dis tort ion associated with 2, E8, and Leech lattice quantization f o r coding of generalized Gauss ian sources, and show that f o r low bit rates the Z lattice offers both the best performance and the lowest implementat ional complexity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The optimal isodual lattice quantizer in three dimensions

The mean-centered cuboidal (or m.c.c.) lattice is known to be the optimal packing and covering among all isodual three-dimensional lattices. In this note we show that it is also the best quantizer. It thus joins the isodual lattices , A2 and (presumably) D4, E8 and the Leech lattice in being simultaneously optimal with respect to all three criteria.

متن کامل

Lattice Quantization with Side Information

We consider the design of lattice vector quantizers for the problem of coding Gaussian sources with uncoded side information available only at the decoder. The design of such quantizers can be reduced to the problem of nding an appropriate sublattice of a given lattice codebook. We study the performance of the resulting quantizers in the limit as the encoding rate becomes high, and we evaluate ...

متن کامل

Quantizing Using Lattice Intersections

The usual quantizer based on an n-dimensional lattice Λ maps a point x ∈ Rn to a closest lattice point. Suppose Λ is the intersection of lattices Λ1, . . . ,Λr. Then one may instead combine the information obtained by simultaneously quantizing x with respect to each of the Λi. This corresponds to decomposing Rn into a honeycomb of cells which are the intersections of the Voronoi cells for the Λ...

متن کامل

The E 8 - lattice , the Leech lattice and beyond

In this elementary talk, we introduce basics about rational lattices and give examples. Some lattices are really good ones, notably the E8-lattice in dimension 8 and the Leech lattice in dimension 24. Both have remarkable finite isometry groups and give sphere packings of remarkably high minimum norms and high packing densities. Generalizations to higher dimensions have been considered, for exa...

متن کامل

Self-Dual Codes over Z4 and Unimodular Lattices: A Survey

By using Construction A modulo 4 the following remarkable unimodular lattices have been constructed: the Gosset lattice E8, the Leech lattice, the 23 Niemeier lattices in dimension 24, the two extremal even unimodular lattices in dimension 32 with an automorphism of order 31, all the extremal unimodular lattices and the odd Leech lattice. In this survey, we review basic facts of life in the Z4 ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995